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Question 

Points 

Points Attained 

Part I 

21 


Part II 

12 


Part III 

8 


Total 

40 



Notes: 

• Cellular phone is not allowed. 

• The following formulae may be needed in the questions: 

1. Bitrate = 2 x B x log 2 L. 

2. C = B x log 2 (1 + SNR). 

3 - dB = 10 x log 10 
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Part I: Read the questions carefully then answer all the questions [hint: show your step- 
by-step answer process to improve your grade score] (out of 21): [ 3 points each ] 

1. Assume that a channel occupies a bandwidth of 4 MHz. We need to multiplex 20 channels 
with guard bands of 250 kHz. What is the minimum required bandwidth? 


Sol: 

Frequency of total channels — > 4 x 20 = 80 MHz = 80, 000 kHz 1 mark 

Frequency of total guard bands -> 250 x 19 = 4750 kHz = 4. 75 MHz 1 mark 

Minimum required frequency — > 80 + 4.75 = 84. 75 MHz = 84750 kHz 1 mark 


2. Four channels each with data rate of 2 M bytes per second need to be multiplexed together 
using synchronous TDM with a synchronous bit added to each frame. The interleaving is 7 


bits. What is the output frame rate? 

Sol: 

2 M bytes per second = 16 Mbps Vi mark 

Output rate = 16 x 4 = 64 Mbps Vi mark 

Frame size = (7 x 4) + 1 = 29 bits 1 mark 

64 

Output frame rate = =2.2 M frame per second 1 mark 

[Can be solved in other ways as well] 


3. Nine channels need to be multiplexed together using statistical time division multiplexing. 
What is the minimum number of bits required for the address field in each output slot? 

Sol: 

Minimum number of bits required for the address field in each output slot is: 

\log 2 91 = 4 bits 3 mark 


4. Four channels, each creating 100 characters per second are to be multiplexed together using 
statistical TDM using character interleaving. What is the input time slot in ms? 


Sol: 

100 char per second = 800 bps 


Input time slot = 


Input data unit 8 


Input data rate 800 100 


Input time slot in ms -> 1000 x — = 10 ms 


100 


1 mark 
1 mark 

1 mark 


5. We need to use synchronous TDM and combine 10 digital sources, each of 100 bytes per 
second. Each output slot carries 2 bits from each digital source. What is the output frame 


rate? 

Sol: 

Output data rate = 1000 Bps = 8000 bps 1 mark 

Frame size 20 bits 1 mark 

Output frame rates = = 400 frame per second 1 mark 
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6. Three channels, one with a bit rate of 125 kbps and two with a bit rate of 250 kbps are to be 
multiplexed together using TDM with no synchronization bits. The interleaving is 1 char. 


What is the size of the frame in bits? 

Sol: 

No. of channels = 5 1 mark 

Frame size = 1 char x 5 channels = 5 chars 1 mark 

Frame size in bits -> 5 x 8 = 40 bits 1 mark 


7. Five channels, three with a bit rate of 45 kbps and two each with a bit rate of 90 kbps are to 
be combined using multiple slot TDM with no synchronization bit. The interleaving is 3 bits. 
What is the output time slot? 


Sol: 

No. of channels = 7 

Input data unit 


Input time slot = 


Output time slot = 


Input data rate 45 x 10 3 

Input time slot 3 


No. of channels 45xl0 3 x7 


s = 0.0095 ms 


1 mark 
1 mark 

1 mark 


Part II: Read the questions carefully then answer all the questions [hint: show your step- 
by-step answer process to improve your grade score] (out of 12): [ 2 points each] 



A device is sending out data at the rate of 10000 bps. [total 6 points] 

i. How long does it take to send out 10 bits? 


Sol: 

10 

10000 


= 1 x 10 3 


lms 


2 mark 


li. 


Sol: 

8 

10000 


= 8 x 10' 4 s 


How long does it take to send out a single character (8 bits)? 


2 mark 


iii. How long does it take to send a file of 100,000 characters? 


Sol: 


100,000 char = 8 x 100, 000 bits = 800, 000 bit 
800000 


10000 


= 80s 


1 mark 
1 mark 
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9. A signal with 200 milliwatts power passes through 10 devices, each with an average noise of 
2 microwatts, [total 4 points] 

i. What is the SNR? 


Sol: 

2 microwatts = 2 x 10 -6 watt 


Total average noise = 10 x 2 x 10 

Ava. Sia. Power 0.2 

SNR = - 


-6 


Avg. Noise Power 10x2x10 


-6 


watt - 

10,000 


1 mark 
1 mark 


ii. What is the SNR dB ? 


Sol: 

SNR dB = 10 log w SNR = 10 log 10 10, 000 1 mark 

= 10x4 = 40 dB 1 mark 


10. We have a channel with a 1-MHz bandwidth. The SNR for this channel is 63. What is the 
appropriate bit rate? 


Sol: 

Bit rate = Bandwidth x log 2 (1 + SNR) 1 mark 

= 1 x 10 6 x log 2 (1 + 63) = 6 Mbps 1 mark 


Part III: Read the questions carefully then answer all the questions [hint: show 
your step-by-step answer process to improve your grade score] (out of 8) : [2 points 
each] 

11. The following figure shows a demultiplexer in a synchronous TDM. If the input slot is 16 bits 
long (no framing bits), what is the bit stream in each output? The bits arrive at the 
demultiplexer as shown by the arrows. 


Frame 3 Frame 2 Frame 1 
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12. Consider the following network path with 3 links and 2 switches. The speed (bandwidth) and 
the delays (propagation delay) of the link are as indicated in the figure. Assume that the path 
is completely empty initially, [total of 6 points] 


10 Gbps 


2 Gbps 


40 ms 



switch 


5 ms 



switch 


2 Gbps 

► 

10 ms 


a. What is the total time required to transmit a 500 kB packet across this path? [assuming 
that the processing delay is zero] 

Sol: 

Packet size in bits = 500 x 1024 x 8 = 4096000 bits Vi mark 

x A . . ,. File size 4096000 , 4096000 , 4096000 

Total transmission times = - — — — — = 0 —5 + „ o 

Bandwidth 10xl0 9 2xl0 9 2xl0 9 

= 0.0004096 + 0.00008192 + 0.00008192 


= 0.00057344 s 1 mark 

Total propagation delays = 40 + 5 + 10 = 55 ms. - V2 mark 

Total time delays = queuing delay + transmission delay + processing delays + Propagation 

delay 

= 0 + 0.57 ms + 0 + 55 ms = 55.57 ms - V2 mark 


b. What is the maximum number of bits of data that this network path carries at any 
moment? 

Sol: 

Total bandwidth delay product = (10 x 10 9 x 40 x 10 -3 ) + (2 x 10 9 x 5) + (2 x 10 9 x 5) 

= 420 x 10 6 bits 

= 52. 5 MB - 2 mark 


c. A MP3 file is roughly 4MB. How many MP3 files can the path carry at any moment. 


Sol: 

No. of MP3 files = Bandwidth ~ dela y Product = 52j> = MP3 

MP3 file size 4 


2 mark 
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